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device. OomrS inSln^m tS^^^^ Sj^l't.^ ^" «^ 

ojarte, and responsive to control Infor^affi,^^^^^^^ qualification 
Infbnnatlon concurrently present on an address nflZ^K^^?^ aoreeing with the qualification criterta, 
device. Placement ouifSZtTm^^ 

stored therein. A timing device functions tTorodS^ iS^n«^?LT!^ ^ Infbnnatlon previously 

operation of the anal^d prSS^^S, regular intend of time, asychronous with the 

timing device, to reaTthe KS^n pr^S tST^ ^ '"^^^"^ t>y *e 

CMthe set of addresses, and^ !^ S ^^^S^;^ deWce^compare said infom^ation egalnst 
gagrees with Infonnati;n coZZZ^i^^x ["^ device 

^times infomiatfon is read from tS ^TZ^"' " "^"^ "'""^"^ ^ ^ of 

m-: ■ ■ • 
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«Wi«onal information. 9enwB|ly refer«^ 7* ^ 

unit tK!Z.'™'^ '^r^-'vS " fundamwtany cornprising a central processing unit and a memory 
^SL,^2^,nT°^"^2L'^'^' de^red.operatlons pursuant to the program 

which, are stored In t^e ,»^ated memery.unlt.Typksallrthe memory unit is comprised <rf^ seoueS 

ma ™SS ^ "n«»;Pf Infomwtlon.stored Iri the memory may. be either instrS to M 

central prbcesssting unit pursuant to the instructions. upon oy me 

fh« llSn?'^ associated programs are complex devices, it is frequently desirable to monitor 

melons of 8 processor, especially during fheu d^^ and development of aUetTemSloyC^ 
proc^r. or ih, design and devolopmentof assdated prog^ms., TWs ha, been 

in the past when peniral processing units were fabricated using' discrete components tt» contents of 
various register? and the status^^c^ 

were tyg^lly tfsplayed by a cdlecBon of indicailng devices. In so,ii:deslgns. each^^S^ 
pej™an«jily associated with a 

^^^^.J'S^^^^ opepte«J.to.p««*4.?«d^ 

hamng the ?xe?vtton of^h^ was d^.^ to 

»hrty a particular .ntemal operation of a central processing unit not available through dedicated^SiS 

unj^ By way of B><mp^^im i^ pf the f>erformance,of.,a..<^ unit In the exeSSSi 

?*psely,«xpr,ln|4, 1^ Suspect telS 

bLT^S^"^^*^''^^^ «s?clated.a^ 

SitT^J^S 1^ <rf «» Internal arcWtedure and operation of the co^l^r^cS^ 

prpcMsIng, wilt which would.wntain the 
2SfS^ I^S'^^^^^' tmm^m^'P^mi^M^ appropriate, poims wHhin the IntenoS 
drcu^ the centra^ wc«a?slng u^^ to monitor the,parH«%' signal Wlth -lheislgnal probes In 

S^S'^ '^r^'^ then be run. and^.i^ormatlon^^^^^^^ 

^S^Jt^t!!^ be process^d,^^ the. monitoring S 

"S^'- Br ^PMng,»u*,an approach.*e desired details with resS 
«uldTdSerlnS^°^ P«?9«»ing unit in,me,perfom»nce of a. partlcular^Jj; 

ApproMhes employing dedicate^ incficalii^ and. monitoring devices offer a number ct advliwes tto 
''[^^'^^ 9?Pm monltorlrH, the pperatior., of la cenlral.prb«S,g;unlt 

SSEfSlif^S P^.f^^^^l^''^^^ ilnMohssasspdatW 
f!^^ 
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Impp^.by lntegrat^/:;dipuit^;paGka^ and In some 

appOcaflpns have op^d to require multiplexing techniques' to make the necessary ^gnafs available. This 
stoafiG^^ monitoring of the occur Internal to ttie central ptocesslrtg unit 

^ I'PF^ai ^ 'ntegratod circuit packaging tediriiq^^^ andi- ^-le^rs 

TO Iri-^such^'-ap^^ 

machine. Broadly stated, In such an approach, the machlfie not only operates to execute a program of 
Interest but also to perform monitoring functions assodated therewith. Suc*i an app^ is frequently 
based upon techlnques which Include monftorinq the status bf the timi ailc^ateci to execuflon of the 
program of interest by an assodated operating sys^ . i: ^ 

IS However, notwithstanding the advantaiges presented by using such progframinhTg or software tech* 
nlques, such an approach has an Inherent shortcorhing fuhdanriOTtal, to tfie prbafes. In parflcuUiEr, the basic 
environment existing during the executton of program instrtjctlons Is dIsturlMd, This fbllows from the fact 
that the central processing unit must not only execute the prc^rarn of iiiWest but rnust. aiso execute the 
monitor program. By so executing the monitor program, the central processing ur^ Is performing tasks that 

20 It othenvlse would not do if i]t were executing the program atohe. iSuch a shortcoming can present 
disadvantages of varying scope. One such disadvarrtage Is In the itfme tite execution of the 

program of Interest Since the central processirig unit is having to execute bbth the program of interest as 
well ^ the monitor program, addmoria! execution time Is clearly required. VVhile this may bo acceptable 
under some conditions, it can be most undesirable urider others. In paHlotiar, In a^ which it is 

28 desired to monitor an environment wheriain the central piTx:»^g unft must not d^^^^ exec^ a program of 
Interest but must also respond .to wnte which are occurtrig (MfhtoiEd' pW the 

Imposing upon the central processlhg unit of the adcfitiohal taste mcmjtor pr^^ can ' 

slgntflcdntiy sXtisr the basic erWirbhrnerH whic^ Is deslreiJ to be rnoni^^ tonows fronn the fact 

that the time which the centria pr6cM«^^^^ interest and 

30 responding to evente which ar^ bccunrlhg external to the pen^ ^roc»s^i^^^^^^ |s r^ ihe amount 
of time required by the caentrsJ^^^^^^ to jiefterm tho^'^ro^ jpwrtons J^^tt^^^^^ Rrooranu 
CJonsequently such an approach has the isiarfbus ishortcilfnih^ which is desired 

to be monitored;.-'' . ^N^^^' - ^ --'-^-^^"-^^ ^ ' 

Hardware monitoring techniques are generally based upon the m of Wsi^^ a 

3$ central processing iinit Broadly sjp>e8king;'the slgha^^^^ centric pi^ss^l^^^^^ 

an Integrated circuit can be clashed into threia groups: cbr^ slgnal^'k^ data signals. 

These signals function to eiectHcally interface the coifTtili prcx»^ assc»dated 
therewith.. Consequently, monitoring these signals can provide kiine IhciicatiorY cf i^^^ oj^^efiuons occurring 
within the central processor unit ^-^^^^^ : / ^ r : n • i>^r^ ^ 

40 In one approach, the address signals fiDm the bentral processing unit are segregateid irrto two groups, 
and each address signal present -within osch grbup^ls asi^ed 'a (^cular binary might Thereafter, a 
conresponding analog signal Is dertved for eabh of the sfgriai h^ihg a niagiiitu tfie 
binary weight of this sigr^ present oh the address lines withlh each of thie two groi^ TT^ Is geheraily 
accomplished through the use of digitaMo-analog obr^^ devlc^ Thereafter, tiie two analog* output 

49 signals are used to control the horizontal and vertical deflecdon plMes of an oscliloscope. The ratting 
display on the osdiloscope wiO consequently provide 'some infbnna with respect to the location in 
memory wherein the central processing unit is currently active. Wttile ^such an approach does offe>r the 
advantage of not dlstorbing the operational envlronrhent within Ihe Hritrk prt»;^ imft the intormation 
so pro^4ded wfth^ respect to tiie internal operation of the central prboelsslng urilt Is very Qmitsd. 

50 nfi^ore'ad\ini^"fWc^^ 

paijpa^flri^^^ asspdatedv^ . 
mIprop^i^r:^lthem^ slgys^^the^Jre^sl^ih^ 

OF^IIIiti^ ^1^^^ 
eiSit^^fer sii^ 
0S ;ilhv|g^l^r^his^ 
re^pisifr^^ 

^is^^seii^|i^ addresses^ In'afld^ counter assodsted^ yrord rsbpgntee^^ used/to 

co0;fe^ j^me ito word recoghlssr r^^pqnds to an addre^ wflhh in prac^ttcis, ei»h of the word 
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SUMMARY OF THE INVENTION 

In ao^rdanee ^ tte.mettKjd and „ ^gj,,^ ^ 

JUS^Urr^ . * '^'^'^'^ Srtthput imemfl^r^^ w aHerlno the normal reaWmo functions and 
betevlor o» the mlcroprpwssor. The ana|ysis perfprined Includes measuring the time spent In different parts 
i^r^^"^^'',f^.?^' ^^cvariB code and/or accessing data. The, number of nmgeswwS 

Pfl*?^'^P" Pfo^ on tfw microprocessor. The.technlque allovre for total 

charMtenatlon^f program exeortipn over very lono period8:of tme;M well. In ;accordance within present 
hivenfion. a detstminatiofl may also be made of the poitipris of a pr^ijnm where a microprocwsor is 
spendirfg rnost of its tjrne. 

In particuiar. *» addrera space, of the mlcropiw^' tn , lie,^^^^ brolcen Into' lanaes of 

addresses according to the requlromeiit of a iNirticular monlbrinoippn^on: These rs^ 
orun^ual bi length, and, may be further cpmprisisd of ,a;tiiigle;!oc8tiwi;A;<»uritw,d^ estabflshedfor 
«Kh of tfiesB raitgw In the mom^ Analyjdn^ 

«^.f^^^B,m! each,liine,th^.N^ period .expires.. Address Latches 

I'^J^W'^^P.^f^ an|yzS'imlcroproc^ Is. allowed to'start 

starts timing the sample period, and the analyzing mteroprocessor goes Into a wait loop. At the end of each 

S„n ^m*^'mj'mm ^m<m0m .rnlcropiws^spr.i;^md jdls^ 

m!3?pipc««g^ lead^ the 

cun^nt cwnente^ttiB Mdr^ Latofwa »ynct|r^ly ,wlth.the,j^^ 

Arbtter device fum*ons to erf^ .(* the,^«Wi!98S;ljtfe*ies,arB.^^^^ them from 

latching new Input,^ dijring tt^ ttme wHen.they^ 

Ti^^^ ^i^I^!^ ^'^^ ^''^ %the;««iling:nrtf.»i^^ 

cpri)p^:tV^ »^i8^ microprocessor with 
pre^leded address rangM to d^rmine tM (^p^^ ruige in whldi the adcfress read from 

•"^J;*!^ 1 fooria iri:.t|)e. AUclirew Latches Is contalMd wWiln oneirti the pre- 

selected address ranges, then a wiint indiMtion ls produ^^ e.g:; a counter device assodi^ with the 
corresponding range is then incremerltMl by one. In sddltf on ttra^ an acWitional ioum of ^t^^^ 
of times the jatches have been read is fflcewise Incrementeb. TTie arwl^ mla^^ returns to 

the wait loop'untll the timer device sgiidn Interrupts. 

theretOr'thd 
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In accordance vi^ the present invenflon, a method and apparatus Is disclosed which provides for the 
improved mtmltorfng of the activities of a central prwe^Blng wft. Appaiibs^^ to monitor Infbnnation 

present on the address and control lines of a monitored microproces^br, herefh^er referred to as the 
analyzed microprocessor, and, In response to the Irrfonnartion appeSring therefwt ^iiwfr^ pre-defined 
qualifying Infonnatlon, capturing said* information; th^ Inform^on^te sut)s«quen^ analyzed to 

detennine the acth^ltles of the analyzed microprocessor. In particular, IndMdu^ ranges of aidrMses 
contained within the address s|Mce'«tf iui analyzed mlcrc^roceswr iBro first selected. In adcffBon, qualifica- 
tion Information is further select with respiBct to tt» IndlvWuil and/dr ranges of addresses. Such 
qualification Information could defini piarticular types of operation^ e-jg:, wad qF>eratidns or write operations. 
Thereafter, address and control Infonmatton produoed l>y tiie analyzed microprocesair In the execution of 
the program of interest Is rrjohilored/ Iri re^ns^^^ the occurrerwe of cortrpl infor^ in accordance 
witii the previously selecliBd' quaiifteatiOT the coiTOspbnd^&^^ producad by 

the analyzed mlcnDprocessdir' is ^tempp Intormatiwi operfe to r^Iace 

any pneMously stored address'"^ The :^red ^addr^ 

Information Is tiiereirflw reiad cm a rogi*!?r this , analyzed rrilcroprp- 

cossor. It should be oibewwd that si Wr^In^^ regular jba^s, 

asychrohous with the operation of iA ma^r^ procesawfii is potwbIe%W afl,of the stored^^^a^ 
Information will in fact be read. Cpnsequentiy, tiie address. Irrforma^ l^cabsldei^?statiStteal 
Informmion, as rnore fiilly disoi»6ed;h<^^ m^ be^l^^^^ accotdmce wWi 

statistical techniques to 'deterrnlno by the 

analyzed mlcroprocesro^ ' ''''' ■ ^ -^-^ ■ - 

Rguras 1^ IBIand IC obllecttvely represent, a funcif^ accor^^tf^oe witti 

the present Invehfldh. Referririg first* b Rgure li^^^'^ Uli^ftrates a 

microprocessor whwe operations are dbsirod to be monlfeirei^^^ assodated^ 1^^ 

Data Port 12, Addrois Port 14, Cd^ Port IfiTawd Ad^ Sppo 

provide a port throi^h witfi data rhay be'trAsfen^ betv^ s^^iaratus 
associated tiidrewlthi Addrew Port 14 functions to provide a jpbrllfeir ArtalyiwcJ iiiicrap^^ fj5 jto incficate 
a desired address for an associated operation. Control i=>ort 18 functions ^^^^^ 

Microprocessor 10 to bofli send and'receiw OTn^^ IrifqmialiOT tiwreof . As will 
be more fully discussed hereinafter. Analyzed MlCTOp^^^ 

associated tfierewlth onto which Mlcroprocessdr lO may pilace additional Infbrroi^on of irrterest^^^ such 
ports will vary among the different types of microprocessor devices, the function of sirch ports ls| broadly 
indicated In Rgure lA by Addre^Sp^ Outp ' , ' ! ' 

QualHication Logic 30 fuhcticins to comj^ isets df information coupled Ifftereto, and to provide an 
indication If tiie information contained w fthin tiie two sete stgree. Qusdification Lode 30 has 
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tho functions of QuaWicat^ may be ImplOTeri^ 

bY/.:Monql!tftie.;^ 




mfbrmBUon which is present coincident therewith at Qualiflciitlon Logic latch input Port 42. n» Infommiion 
present at Qualification logic tach Input Port ^ Wlil thefetfti,^:^^^^^ 
Logic Law. Output Port 46. While there are. rnany wiys iri Whlch W « 

4« may be .mplemenled. Model 74LS652- Integrated Circuits rrtimifacturcii t>y T«»C8» inSZeS InTo^ 
^rJ^ T^V^^, ^'^"^ «"bodiment. The fc-e^^e m«nor in Ichre SS^aS^ 

^^^J^^^^ ^ Tei«s mstrurn^. Ina. ^TW.nJ'l^StS 
mteg^ Circuits are configured to perform the aibredescribed functhina b diaiiScatlon Logic StdrS 
would be apparent to one of ordinary sidll In the , . «^ 

>» "^Wawl therewith Aitltar. Input Terminal 52. Arbiter 

» Dteable Tem^lnal 64 Arbiter Er»ble T^rmWal 58; arid Arbiter .Outpirt terrriinai 58. In respor^ to the 
oocun^^ofad^^^ 

onArbito:l2)utTermlnaIi5^ to Arbiter Outprt Terminal !58; In reaper^ ti the ^cwrrence <rf\a.slo^ 
Arbrter Disable Terminal 64, Arbiter 6« Vrtil ,ciase W i^^^ 

to Arbiter Output Terriflna sa vwille^fhi,^'8bf6ny^^ ^icK*mriciiorS^U^ 
» implememed. Model ^4F74/74ALS877;a«l 

mems of Dallas Texas, arid Mbbel 74F04 m ^iinPm^'m^^S^t^^^ 
Instrument and Camera Coip<«tlpn aie^^^i^^ 

jeforegoing descHbed Integrat&d mifom^^^m^Sm^^Si^ ' 

aloredescribed functions of Arbltor6« would bo apiwertto'c^^ . 
^ferrfngnowtoJTgurelB.Ui*^ 

thereafter, poreuant to a inquest, to couple the Inlbhnatiw o(S 

40 brich Outpu^Enable Terminal 68 and Latch Data.Output Port Bft Latch"(S»:fuS» responrt^ to a^Du^ 
preeent at U»ch Clock Temimal 84 to irtore fte infb^ It liSiS^S^^ 

jnrtone responsive to an enable s^^^^ 
rtored - thereln to Urtch Data Output Piirt W.' Iri a simlli^' fiiii^^ 
wsod^therewitl, Latch Data Iriput Ports 72. 8^' 82. and l&;^reii^^ 

Output Port 78. 88. aS and WS. respecth«ly. latches 70. 8fl. W,an<j iiMi fc^^^ 
was prevteu^ ctescnbed with respect to Utch W. While there^re niimy Wiys In :whirt the functions of 
T^"!^.^' • ^'^ "^^ be lmplerr.ehtiia.;Model '74,F374 ihiegrato^: Orciilts manufactured by 

FalrchiW Camera and Instrument Corporatiqn are used In the prefen«d,emb6dimenL The prectee manner In 
« . ..wW^thexforegplng-dMolbedJntegretrt 
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WW be 8ppareirt;to, one-of ortlnary m In 
«. JTJ^™?'2"'t? ' ^"^^ P?rt'«la^ « selected period of time Is 

t^^'J^^^I^^^"^ ^"" '^'P"" to start. Timer 140 win begin tt» timing of the 
SS^il'^ ^ ■^IS^"^'" P^^"**' "^^^'-W wni produce a signal indlcattng 

fl» expiration of the selected time period, and thereafter confinuously repeat the process. Timer MO wiH 
oontlnuB to function In this fbshlon uitO stopped by a command coupled thereto. Timer m has associated 
!ZS T Load Termlnai 144. Tlrner Re.ad Temiinal 146 and Timer OiS 

?e^JS.H,^^°T^ ^ to begin timing of^ selected time, period or tolp 

Je aforedescribed tiining operation, as well as the sforsdescribed piriwl of time, are couptod to Timer 140 

^^^Zl^^-^'^^ '^^'^ by Ptadng asignal po Timer Read Temilnai 148 and 
«mpllng the date present et Tim^ Oitta Pprt 142. WWfe th^ ,a.« many ways , In which the lunctions of 
Timer W may be implemented, a Mcdel 741.8598: Integnrted dreuft m8nufix*KBd by Tern Instmmente 
S^J "^i^^*"™?** The Jwecise manrisr In whldi the foregoing described integrated 

Pffwr gghqffiy.SltailB. Taws instruments, ises. previbusly^refeiBhcecj.., ' — ^ 

Refsrtlrtg nw to Rgure 10, A^la^ri^^; Micro^ fUncions.to orchestrBte th8;operaflon8 of the 
apparatus wsocWed ttierew^ activities of /toialyied. Microprocessor. 10 (i=^^ 

222 ISSLS* &^t^m^.^mmmmim rnay,.be.trensfe,red 

bet»»Ben Anabrdng IWopprocissor B^ md ajspwa^ Port 154 functions to 

provide a port % Analyzing Ml^^^ 

provide a means of bitemjpti|^ tiid operations of Anajyzlrig Mlproprpcessor lSO with a request to perfbmi a 
patoilar operation. In partiojlar. ttje prnerice of a iigiia! on internipt T^ result m Analyzing 

J«creprocessor 10 «^ Inslnjctioh wf^ is cunjently "pertomiire. and thereafter, perfonnlno a 

Sl^'^^SLiJiS^^ ,a<#rnpl!8h a d^^ task; as. will be more 5iy 

descnbed hereinafter. Whil^ ttiere are inariy ways In wWch the functions of Analyzing Micrepmcessor 150 
m^ be implern«*d^ a Model MCTOMSIJ^ mii^ Motorola .Semiconductor 

P|^. Inc. Phoenix. A2.: is used In Ihe priremsd e^^ t»» ;pwise manner in which the Model 

Data Bus Advanced UhmMn^ Untri«iin ,^ ,r^r^ » ™ 

^ A ."f " 'unctions to prdyido lnfonn^^^^ set of insinictions which direct the operations of 

'^•."^ ^^^^ 182. ROM Address Port 164, ROM Enable 

Temi nal 166 and ROM Control Port 188 assodated therewith, in response to the presenc^ of an enabto 

"^ Vfcf 'Sixl"' ■ ROM Cor^ol Port IM and a corresponding address 

« ?^J^1?^ ^ ^ l>rodu.ce at ROM Data ,.port l62.,thB . conSscQr«llr.g 
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described In Memory Product, m DitB So^ NEC B^^ i^^ «JCW8 operate a more fully 

Communlcatons Irterface 180 functions to provide for m ^st^SS^Lmen Anah^ 
Mlcroprocessor BO and extenrtal apparatus wHlch My ^wtt^ ^^^^ 
apparaUis coakJ Include a wide variety of devices, tnak^l tSiiSfSM^^^^ 
an accompanying keyboard, an tnfomwtlon storage sy«rtem 9 a iS^tZri S^^^^ ^ 
commorrtcBtion Hnk :to other Informatioh proces^sJ^S' & 

dannnrt imnn fh. ixt^^^j « • ""viihiwwwii^ systems, such types Of . external apparatus would 
depend upon the interfacing requirements of a particular appHcatlbn. C^mmimlc^ori^ iS^W i,.. 
associated therewith Communication Interface D^PbH Iffi^SZ^lSlS^'S 
communications Interface Enable Terminal 186 and oSlm^SS^^^?^ZJ^ 
to the presence cf= an enable slgrial cn Coiniunkatibri^ ErSbfe S§ SlSdTJ!wSS^ 
Communlcaaons Control Port 188. the Communiatl(i^« brteSBi^^^^ ^ ^ 

informrtlon from Analy^ng Microp^cessor Bd.^6r^p^o3l^llSl£. 

jjcjjoneln^ln^ 

n«rt^ predse manmir in;whlch the f^ 

^etoegolng described^apparatw coi^gured Ih'lhtf foilqwing Ww.ne^ J^f^^^y'fe^^ L 
Address Port W, Control Port 6 and Address Soace Outoirf Pnn ia -Ix^ 

Ad*Bw 1^1^^ further cbuplba'tb lM)^iDatl iri^^ ^ k ^Kj^rt 

Latch W. 70. 80 and 90 (Figure IB), respecOveV- It win be understood that the sianate l^^^a^ ' 
« Addrws Port.14 are . typically dlvk^ *«ipl.WthV slg.^ 
IndvWjjal latches; e.g.. If each of Utfch 60. 70. '80?wWI 100?^^^^^^ 
»Knjerea«^ '>'^5« •»0natf^iat^WAddii83;f^^ 
coupled to Uitch Data mput Port 62 of Latch 60, kf&"blb 8 tliriy^^ B^S 
Jjput Port 72 Of Latch 70; «,d,ess bits » t»Kb„tih 23 ri6ii» tii^i^^^ 
~«"'Jf<J'f'Wt8 24 through 31 coupled tp ^U^^ 

tatches. l e.. Latch 60. 70. 80 and 00. W liuistrated In m'^ t^ b^sS^^l^^^ 

« -rrr»'-PortJ|^f-Ana^ 

U»glc 30, The; Irrfgmatipn^ from Coiitrt)! Poft ie:c6^prli^m^^^Ss^SS^PF 
30 Wli^i!ipaii^i#^^^^ 
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OTupiod to Input TeiTiilnal 6^^^^ 

Iiiput Terminal 52 of Arbiter 50 Is coupled to Qualification Logic Output Terminal 38. as previously 
discussed. Arbiter Disable Terminal 54 Is coupled to Output terminal 148 of Timer 140 (Rgure IB), Arbiter 
Enable Terminal 56 Is coupiki to AtWrerss Deco^ of Address Decode no (Figure IB). Output 

Terminal 58 of Arbiter 50 is coupled to Latch diock Terminals 64, 74, 84, 94 and 104 of Latdis 60. 70. 80 
90 and 100 (Rgure 1$). • * 

Input Port 42 of Qualification Logic Lajic* 40 Is coupled to Analyzing Microprocessor Data Port 152 - 
(Rgure IB and 10). Quaflficalion Latch Input Terminal 44 is coupled to Address Decode Output 
Terminal 128 of Addre^ Dewde Ijg (Rgune IB). -Qualification Logic Lateh Output Port 46 Is coupled to 
Quanflcation Logic Input.Port 38. jp^^^ 

Refening again to Rgiire IB. 'Latch^ta^^ l^^^ Port8^62, 72, 82, and 92 of Latehs 60, 70. 80. and 90 are 
coupled to selected signals from Address Port, 14 d lo (Rgure lA), as previously 

discussed. Lateh Clodc Terminals 64, 74. .fli4..?4, and I04;are coupled to Arbiter Output termlnar58 (Rgure 
lA). as fwevlously disclosed. Latch Data Otrtpirt Porte ^(88,, .713,^88,;,88 and W.arevcoupled to Analyzing 
Microprocessor Date Port 152 (F=Igure IQ. Lateh. Outp Terminate 66. 76^^86. 98 and il06 are coupled 

to Address Decode Output Terminals 112. 114. 116, 118 Address Oecode Output Terminal 

122 is coupled to TImw Read Tenrnteal, 148. /yidrere Pocbde Outjwrt^^" is coupled to Timer Load 

Terminal 144. Address Decode Output Termlnai I26ll8 coiipted to ;QuaiIflcatlon Logic ;Latch Input Termlnal*44 
of Qualification Logid Utch 40 (Rgure IA),:m preylpi&ly; dlsoiasisd. Address Decode:6utput Terminal 128 is 
coupled to ROM Biabie Temnhial 166 (Rguris IC). Address Decode Output Terminal 130 fs coupled to RAM 
Enable Terrnlnal (76 (Fl^m IC^^ Address Decode Control Port 134 Is coupled to Analyzing Microprocessor 
Control Port 156 (Rgiire IC): Akitlrew p Adiew Irip^ coupled to Armlyzing Mlcroprcx»ssbr 

Addres^P6rti54'flF^^ -^ ''.k'^ ■ 

'^ ^^ ^^^^ Om Po^M (Rgure IC). Timer 

Read Termlr^l 144 wd Tlmer'l^^^^^ i4j8>B;<»upled^t^ Address Decode Output Terminals 122 and 

124, respecthrely. as prevldusly discwss^ tlmer^ Ouipirt termlnai 148 Is coupled to Art)fter Disable Terminal 
64 (Rgure lA). as previously discussed, as. well as to Imenrupt Terminal 158 of Analyzing Micropro(»ssw ISO 

(Rgiire ip);;^' ■ ' , V V -.^w. 

Refening again ti Rgiire IC, P^rt 1^^ KWcroprpcessor 150 Is coupled to Latch Date 

Output Ports 68, 78, 88, 98 and:i08 of Uk^M^^^ respectively (Rgure IB), to Timer 

Date Port 142 (Rgure IB), to .QuailficaBon tpglo Lateh ,lnpiit Pbij.4^ 

ROM Date Port 182 of ROM i60; to RAM Data f>ort J72 an^^ to Communication Interface Date Terniinal 182. 
Address Port 154 of Anaiyjdng 'MIcroproced© 150 is coupled to Address Decode Address Input Port 06 
(Rgure IB), as previously dfecus^ to ROM Address Port 184, to RAM Address Terminal 174 and to 
Communication Interface AD0ress Terminal, 184; Control Port 158 of Analyzing Mlooprocessor 150 Is coupled 
to Address Decode Control f>ort 134 (Figure IB), as previously discussed, to ROM Control Port 168. to RAM 
Control Port and to CommW 

Broadly speaidrig. the fwegbVng dea^rfbed furicfional blocks operate In the fbilowlng manner. 
ROM 1^ (Rgure IQ fMnctlons to permanently instructtons which c onriprlse the program wWch 



BO (firecSfffiS^Si^ofS^ 

w.— — tkdfS'^assocIatod - < 



Mlcroprpq^sorr 




■^fii 3 Si!- M^^ ^■Z' l ^^P^. i ■ I II ■! - — — 

blocte as ^K^ssa.y.^''^'^^ 

QuBimcadbn LogJc latch 4» (R^li lA) Is uiecT to' store the selected bus^e tvoe of Analvzad 
Mteroprocessor 10 during which addiessw, are to be stored In Latchesm70 80?? enS 

a dngle cycle type or set of cycle types, of Analyzed Microprocessor W. ttwreby rwrtrfcanaS^^ S 
addresses ft, l^es W. 7«; 80. » and 100 tp addressesTaSS c^cSJSlJS 
«2;Pj^Quanflc8tlon^Logip Latch ,40 cobid be p,ogn»nmed S^y^ngl^SSS^STK 
^L^S^ «»J?8PondInB to only Bus fetches, thereby restrictino the stomoe Wl^^ . 

Diirlng^the "^nltoring of theppi^dnof ^laly^e^^^ Loolc 30 OMrates to 

TcSSSSS^T^^^M^ tt^^ ibdellnedTtSolSrf^^^ 
h?!^ 5- ^ '^'^ cyd.ettype8 ,8lpred„ln. Qualification Ix^ic I^^S« 

d8toedj)y the information present on Qutfrtcation, Ujglc input Port a mafch oStsTkS te 
proAjc^by QuBllficatfan lujgic 30, which fu^K&jns to eifbct.ttT^ 
79. 80. 00 and 100. subject to control of Arbiter 60. , " . : , .f^T 

?r ™ '"^ « siflntf ItomyTlmei; no further Wbmwtlon:- from Anahmd 
SSi^JS-^iM:;^'^ J^''^^^ tl»,lnf«ination?fhmi the, latchwSbj^ 

^^h^^lS^rl^iM^^^ ^ ^'^^m «^ACpup!ed.t6iadd,ess inSSdn 
oLIL^L' 2S ^' ffi ^SLS?'^^^^^ .»J?™ft?<)n?!|JtDh^^ 84 or 104 

infbnnation which is currently ^feesent at Latch Data lilput Ports 82. 72. W^^mjiS&S> 
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routines vrauld include the reading of infohnstibn from Communteallons 1^ 

Instnittlora s» vwll as data to be used tn connectipn wfth the monltorino operation. As was previously • 
discussed. Individual andtor ranoes of addresses contalrwwi witiiiri th& aidress space'of Arialyzed Micropro- 
cesser J0_are first selected fbr monitoring, according'to seiected qittiifldatlorillnfornym. This Information, 
received through Communication interface ISO Is transfeired to RAM 17(8' by Analj^fig Microprocessor 160 
during the WUafization routines. In the prefonred embodlmeiit. the addrwra Ihfbrmation stored in a 

particular manner within RAM 170. and consequently reqitfres processing to Grange said sdcbss informa- 
tion in a required fomiat prior to storajje within RAM 170, as win be mbri'fully discuwed 'heresfte^ It win be 
recognized by one skffled in the art that the required processing of trie address infonnation could be 
performed either prior to transfBr to Analyzing MlcroprotSessor 150. or tif Anaii«lng Microprocesnr 150 
subsequent to the transfer thereta The interval of time associated with required inltiaRzation operations is 

^l^llZlli^'^SX^ J^ """"^ ^""^ -^ V^M^.^^ timer 140 is not 
counting. Utches 60. 70. 80, 90 and 100 are not acquiring information, arid Araiyzed Mlcropiocessor lO Is 
stopped. 1.6, Analyzed Microprocessor » Is not peii6nrnirig the oyiilloii of i^'^triibfoni^ from a prooram. 
The Instrudkms for such InWalization. as well as ditier Instnictidns cmif^Hsiin the t^ogrem which 
^fflcroprocessor ISO executes are istbted In ROM 160. ' -' ^ ^ ^ .■ ..:,r:r». . 

Microprocessor 150 rsqunis inibrmatlon ftom ROM 160 by plaiing 1»ie addt^ssof a locaBm wrtthin RO»il 

Port 158. Address Decode 110 fn response thereto funcBorw to produce an' emble aigrml bri Address Decode 
Output Temilnal 12a ROM BOf rt^ponslve to t»^^^^ ^ 
nform^on coupled to ROM 'Addrew Port IM a^^^^^ C&I R^S iM;':ijRBf^S.^^r , 
Wbrmation previously Stored In.tlft lec^ 
Date Portiea. Anaiyzlng MIcroprbcessor 160 

1^ thereby obtaining the Irifomriation stored Iti tl»^ locaiibn W R(M IM w^^^^ 

Addrew^l^ 154. The foregoing describod process rejjej&'with 'rBspect to e^lorafiOT contitf^ 
ROM 160 for which the Informaflon stored therelri Is'destred' to be* rrad. At thcTotfrtciu^bn of tiriie period TI. 
Analyzing Mlcraprocessor.lSO has completed the foregoing dekiilibed 

Thereafter. Analyzing Microprocessor ISO lnlilallzw*'the locallbfis In'^^ be used tor 

counting purposes, to a value 'of .zero?ig iliustrafia In (l^re 2A^ TWs is 1^^^^ Microproces- 

sor ISOtwriUng a zero vaito to each of these'ltxistloris; lificrbprooKmr iro mmrni^ctiss wilfi liica^wn In 
RAM.I7B In a similar manner as wte previously d&cribcR^^ ROifiiWirowh an^^^w^^^ 

produced on Address Decode Out(Xit tefmlny ilM^^^^^^ «kiptedli W 
initlanzation of the locations In RAM 170 which wm Im used for cbwiflhg 'piirtMs^ period 

Thereafter Microprocessor ISO performs the necesssiry IrifUaBrntlon assbdated with Timer 140 (Figure 
IB), as niustratod .by bloel(>204 of Rgure 2A. Such ihitianjBtien pr^cera' t^ not only sending 

command Infonnation to place Timer 140 in a desired niodVof cbuniliig,' but ^^ to Timer 

MO the desired .timing period Anayzlnt 'MIcroNcMsbr IM '(H^ure iC) iibiJ,!^^ l/jfom^ 
Hon to Timer .14 0 by transferring the address of Timer 140 to Address Port B4, tfie cwespondirig command 

tiff's ■ im^t^.iw^'^^ 




0 228 242 



fS 



90 



25 



30 



40 



45 



60 



^ecffy the particular typo of activrt/ which is;?! interest to monitbr Witti to the ac^res^ScSd 
by ^Analyzed Micra^^ 



by Analyzed 



i?."^^'^^^'^ "Hatha m^pi^ng ^m^^o^^^x^S 

Address Decod* 110 (Hgure IB). responsiVe lb irrtbrma.^ on Addres^ oknle Cortril iS^d 

126. T^«j8ter. aialfficaflon i^ic lateh, 4«, responsive to :ihfonrnatlpn present pn QoaliiicaUwv^ u** 

S^SSf ; <*«»'':?<*.9"«»««»«ten^^^^ thereafter conttauously couple sam^to 

QualifiMtfon Logic Latch Output Port^ 46. The initialization associated with QiiaWfcrtion Loote iST-S- 
occurs during time period T2 (Rgiire 3A). . >^»>^>>»>l lJi^ IMOX /fV 

« period T2. Timer i4« 18 stopped. Latches 60. 7». 8^, 90 and 100 are n« acquiring data 

and Analyzed Microprocessor 10 is stopped. ; , T^^^^^ 

'"?'**f^^?y^ Microprocessor 10 is started. i4>., Ana^' Mlbropro(»8sor »: is attowed to b^n 
wfflcutlr^ nsfructlons of the program which Is desired to be monhdr^. Tiiis inU^ in b^^^ 
^gure 2A) The completion of the fbregdhg described operations with iespert tiibbks 20^ 204 and 206 

beginning of time period T3. During time period Ti liin^ M*! Is .sgiRea iS 60?^!^ 
rHlIfJf?"i^ '^«'y»f» Micfpprpoessor 10;^ 

IS aestrea to t)e nxMiitored. r, 

TherBaftpr. Analyzing Micrormcosmr 150 Issu^ a cemrfiind'tb Timer M0 to begin t^e flmina ooeraflon 
i.e.. begin timing. of the pre^le<Aa Bini? In^ ZMAntnila 
Microprocessor 180 Initiates Iheif^pri, 

manner Identical to that pre>^o# Osc^ tb tii^iS^aiiJad 

beglnnlrig of time peripd T4(Pg&e^ ' ■ • ;■; '^"^ ' • •'^■■^v-.s-*'. ^ ^ 

^ ^7'^«^?ter. i^ialy^ ^ (Fi^re lAJ^as biiift^ in 1)^22 r^iie 

Arbiter 50 by placing the address associated with the last latth which Is read durt/^g *e p^ 

B -'^wf^?^' ^M'^.'f''^^^*^ corresponding controlJnfbrmaBon on CorSol 

Port l». In jartfcutar. Address p^ !t0,^^«^ ^ Addi^w 

|«dAdd«s8 Decode Address hfwt Port 86 furiiai^ to h>m a coni^ 

JSL^ ?mSv,^«er 50^re^i^^ 

lunctlons to couple Infbnnatlohijfesant on Art)Hirin^ Terminal~S2 F 

f2^'« .2 'S*'*^^'™^,*f ^^^^^^^ T4. tmt''ne,b#^^^^ Tlrner iwKcxHmthg. 

Latches 60. 70. 60. 80 and 100 are not acquiring addresies, arid itt^zed ito-roprocesw W Is a^^<:utlna 
the program under test -k^, , , 

At this point lie.; at the beglnriing of tlmW period T5/all Initli&ion has been comp^^ 

Microprocessor » has begun exeeuflon of Instnietibns co'nWned Jn the whose execirtlon: by 

Analyzed. Mlcroprocessjor 10 is desired to be mohltbred. Ilmer M Kas the d^r^ ^ne 

Werval. and Latches 60. 70.. 80. 90 and 100 are storing information froin Address Port 14 of Analyzed 
Microprocessor 10. ' ■ ,•:• ■,:.,..■, •.,.;.,;.,: ■....,,', ...!-■; . ............ . y r"?"!*"^ 

ttHFf--'-'ftnivlSmiv''''tii^ , ■ 



contaiiiid' 



66 



^ ^ ^ a-«^i^^ 

Mlcroproceasor 10 is executing the program under teat fn particul^, aJi^^ lXlri^F>rt(^ 10 (Rcure 
lA) Is executing Instructions contained In the program under t^ during which probesS -AnalyaKJ IWij^o- 
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cesabr 10 typicaily various addressies to Address .Port, 14 alorig with corrBspcrtdlng corrtr^ 

Information on 0(^1 Port 18 arid, /ddr©^^^^ Output i?ortia i^ each , address thm^^ transferred to 
^^■J??® 3| jycBoi^ cpRa^;flw.j^^ 

TO output Terminal SSTtTw enable .signal produced on Arbiter Output Terminal 58 functlons.jto store the 
infonmatlon present on Address Terminal 14 of Mlcifoprocessof ijj Into Uitch^^S^^^ 70, 60, 80 and 100 (Figure 
IB). If the corttrol Informaflon preeeirt at Qualfflc Logic Port 32 and 34 dofs not agree with the 
quaDfying Information present at QualKteaiaon Logic Port 38. Quaimcation Logic 30 does not produce a 
signal on Qualification Lo^c Output Terminal 38, and the information present on Address Port 14 is not 

T5 Stored. ; ' " ^ ■■■■■■■ 

The foregoing described process of comparing the cbntrol lnftwmatlon present at Queillffcation Logic 
Input Ports 32 and 34 wHh the qualifying Infbnrnaion present at OuaOficatton Logic Input, Port 30, the 
subsequent potential production of a signal by Qualification Lojjic ,?jb arid accompanying operations of 
Art>iter 50 and Latches 60, 7i, 80, 80 end 100 continue until the pre-selecled time period wcf^rea, l.e.. Timer 

20 MO produce a signal on Timer Output Terminal 148 (Rgure IB). It should be underetood In this regard that 
the foregoing described process of storing attoress Informatton preswit at Address Port 14 of Analyzed 
MIcrbprocessor 10 in Latches 60, 70, 80, 90 and 100 Wll typicaHy occur a plunality pf^;fl^ to the 

expiration of the pre-seteclod time period, l.e., prior to tfie Intenrupt produced by Timer MO. As the storing of 
Infbnnatlon into said latches bpersrtes to rep^ informmlon' previw stored therein, not all address . 

26 information stored therein yirtlj to read by^^^^A^^ 150, is more fully di^ssed herorfter. 

The fbregoing described operations dccw ' . V 

At the expiration of the prchselocted flme^ period. Timer 140 produces an Indicaiion thereof on Timer 
Ou?put Tenninal M8. and agalnjbegl in block 216 • 

{Rgure 2B), thja indicaliCHi pmdik^ ^^V. Timer Mp Is cpupled^ to !b^^ pisable Temilnal 54 and 

30 Intonrupt Tennlna! 158 of Analog Mk^ dtecuased. 

As tiie Indc^^ producend on ^ cou^eSd.to:^^ Disable TerriUnal 64, tfie 

Indlcatibh produced by TIrher W operates to hhit4t' ft ^^^^^^ ArWter 
Input Tenrninal 52 to Arbiter (Xrtput^^^^ a (wnseque thereof^ |le,(^^ 

80,'90 amJ 100 ijrtil rOTaJn s^^ the a^j^^^ of the 

35 last address Irifbm stored there^fc The ^^^ 

Interrupt by Analyzed Mteropipocessor 150 marks tfie cdfhpIetiOT T5, and the start of time 

P®*^t6. ■ "/ ■ ■• . \v;, ■ ''.r^^v^'\ ' ■ 

As the Intficaiion produced on Timer OMlPMt Twrnlnal M8 Is aiso/coupled to Intenupt fenrtnal 158, 
Analyzing Microprocessor 150 Is Interrupted from. tfie pr^qusly doscBbe^ Ipop, ,a^^ 
40 address informatibri ftpm Latches Iwi 7^ 80, 90 and 100. jncrBmiwiite'^ 
total number:<rf toes Ihte^c^^ UtchM^, ,TO,.e^^ 

sor 150, compares the value of the adcfreis read fm\ skd latch jgalnrt the ranges of 

addresses which have had counters e^liished therefor In FWM 170 (R^ IC). and increments the 
conresponding counter. 

45 In particular, subsequent to ttie Intenrupt produced by Timer 140, Analyrfr^ Microprocessor 150 reads 
the contents of Latches 60, 70, 80, 90 and IpO, as broadly indicated In block 218 (Figure 28), As each of 
Latcheis 60, 70, 80, 80 and 100 contain a portion ^pf tfie adc^;^^ each la^ih is aepar^ly read. 

Analyzing Microprocessor 150 (Rgure itij first reote Jie cwrta L^ 150 (Rg^re ©) b>r translening the 
address thereof to Address Port 154 of Analyzing Microprocessor 150 along with conresiponding control 

50 Infomrmtion-tO "Gontror-Pprt-458i-AddressrDe^^ 

136 Operates to produce an enable: signal on 'Address^, Decode, Oiiipit Terminal Latoh 60^ r^ponslve to 
sakJvenable signal from Address Decode 110 on.^datchHChJtpm.^^^ 

InfqrrTOtiOT^s^^ tl?J^ -the 

66 Infpmjs^ PjiSl isi In^a^s^^^^ 70, 
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"^I^ '^"^"O Microprocessor IM. The reacfing of informabon from Utch 60. 70 89 
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Address De«xte Output TerrnJnal 129 of Address -Dlcbde D0 li^'Mped' W t»tli"UtSv cS^ 
Termffwl 109 of Utch 100 arid Arbiter Enable tMal '64 ^f A^^^^^ 

S" ^JK^"^!® hereafter again couples Information from Arbiter Input fefmlSai 52 16 A^ter Chitort f ^inal 
58. Thereafter, responsive to control Worrnatioh frdrt , A^^ 

Woimatlon previously stored in Quailficatioh tb&ic Latch AipUsoeTB^^f, KSwSS 
at Address Port 14 of Analyzed Micrbprocwsor 10 will again be^i^ lnl£& S « WiSw 2 

ho "[J**^'' '^'^f "fl Microprocesw 150 Increrwits the numlx^ 

has been observed. I*, the number of tirnes the contents of (Jdim 60, 79rm99 mwS^ 
coltecflvely read, as indicated In'biocic 220 <Rguro'2B), ^' '^ ■^m '^:^ 

Thereaftej. Analyzing Microprocessor 150 compares the address read against the previous^ '»e(^^ 
«ff3es 6f.|nte«8ti w Indicated Iri block 224' 
the latches is found to fall within one of; the specified rangiis;' *^^ wwfoMii. ii "the 

counter associiaBd Wtl«rt ra^ Is incrwnented. as tHdlcaleff in bl(ri*'22e»Mi^^ 
and incrementing process occurs diiririg time period t? (1^ SB), during ^^^^ Tliner 
counting Latches 60, 70. 60, 90 arkJ 100 are afctjuWng quan& i^dcy^S 

Is executing the program under test -i"' • ium'foi^i-i; nc "X? r^iimiu-t^ni^'Wr^J^jrr 

At ttiBjwnclusion Of ftem^ribW.p^^ 4iBt^^8b!7O0.lB(» and 

M>. Ana^^ng Microprocessor 150 agalr, listums to the afbrea^li* 
^ure 2B).>At this poMt Analyaiiij MI(Sbp,xwe^ 
shouW be repeated or if the analysis bf^Maiyied*Mli«.pi«r itf i 

^. tiie walysis is not compl^^ WW agaiH prbdi^to iJSlfe fedf^^'f^^ 

T«™inal l46, and the above de««bed pfoc«» V^^^ iS';. tHe <^rtS"diiiy^^ 
Wocks 218. 2l8.^f»r222. 224. 226 aril ^^'^^ 

MicroprocessorW is complied, then AriaiyiingMicrop^S^ m^%»^aim0B 2^2 

more fully described hereafter.^ The condWohs 

couW hjchide monitoring Ibr ^cted liitervi^ 

Analyzed Microprocessor 10 have occurred. ■ ■ -''-^ •-'-'i'v- ^^r"?*; 

... JUlf!^^ are pbrtbmiBd at the conclusion of the fqrSgbing descriwl^^d^ coliecUon 'process are 
Il ustrated in Rgur^ 2C. Referring to Rgure 20, Timer W is fir^ ^t(|bp^ lii Wp 2^1w Anal^no 
Microprocessor 150. TWs Is perfonhed by Issuing a corifimahd to linwr MO to eff^ ttw stoppind of to 
operaUon. 'n a manner as >m prwHously dewHbed with res^ 

AnaJyjing Microprocessor 150. ' . -f- '-:^''.^-'A,^ 

■"w^a^ij'r In step 240 the Irifonnsfipn was obtained to a result' 6f the fori 



cone«idrr'^MB5i^i;pRX«*a'liV^^ 

pmce8S.-Sucfa. p ro ceSs lng -o f col le ct e d irt km wOM-^KiMn^-n^^ ww...wj uio«>asiiia 

aetiuif«?'«„ri*«iMip,uite hot 6iptfii*fefiT«ini^^^ji^^ lr^i^^^piibl§}MWf» 
nlaaionlltig^'ltecl^,^^^ 



actlvfty^'and^uid 
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Thereiilter 'ftB re^iiits of jie data ixdieK^ andpncsssbig are dlsplayal In stop. ZSfl, and again would 
vay fl»P«!l,*!|n9 ^ pB j)^. fayM <fl8piay; (te8^ ejfcsplay wwM. typically 

display of' M j^suilB In a visual fbnn^ 1^^ In iiVmr a tabulaur or graphic fomativsuch dltsplay .atop i'could- 




90 and m discussed w»i respflcl 'tp f^gu/p 2B is a^^ conslderaHon. Referring onw again to 

Rgure 38 it Is observed that the gpttyftl^ whldi er|.perfpm /^aiyzlng -MIcaT^pipcessor ISO during 
time perlode T© and T7 must Jt>e COTptetw^ n©ci Interrupt by Timer 140. In particular, the time 

required foir ttie actiylttes Ja*^^ define the minimum 

75 time peilpd whldi may be 9\Mc0sMy useci respect to Tiirner 140. to the actfvfty which takes place 
during time fferiod TB comprtses the reading <rf.^ from fjatohes 80, 70, 60, 90 and 100. as more 

fully discussed wift respect tp^^W^^ <rf' i=igwe 2B, Is cle^ ttiai the-tirne required for this operafion is 
directly deperiderit upon the am<wm virhicii Analyzfr^g MIot^^ 150 may, access via 

Data Port 152 during a single read pperaBoru By vvay of exarnpfe. If Oota Port 152 Is ^ght bits wide, ttien 

20 eight bits Is ttie maximvm Ifunouht of inforrnatton whl^ be read^ in by Analyzing Microprocessor 150 
during a single read operatioh, and consequenHy operates^ to define the nwxhmum size of the associated 
laldies, i,a, Latehw 60, 70, 80, 90 and 100. However. If Data Port,152: i8,8i>clBen.bfts,,wide, then sixteen bits 
may be read during a sirigie read operation, and each of the conrBspprKJIng.lcaches'rnay be comprised of 
the same nurnber of bits, thereby decreasing the time rsKjulred to- perftmn the .operation which occurs 

25 during time period TB. . , .„^. „, '\.\Ji\''.-^---^'.'.\-.-,.^^^ ■: ■ 

Hpvyw^^ Increaaflng itfie ampu/rt of Inform^tJon which read 
duririg a single re^ pprotion, fie amou^ time 'required to^pro^^ ttieVlnft^ 
®*SntfiC8nt cJphside^^ the amount tof tftn to perfbnrn .theV the 

^'^S^^!^ ^ wW. resp^^ to >lode8 222, 224. .226.,?^ IsT quite ti^ consuming. It is 

30 therefore im^iiMi^thrt^;^^^^ the adcftress, read^ I from the latched and perform the 

searching arid 1^ ■ . . 

Whn^ tttpe ars ^n^ariy TO whlc^ intonrnt^on rnay ,be .ar^ sprne data structures, 

whilf mbie Irr^ procosting of data 

|J?!^!^ ^f^ff^l*^^^ In ^Ich 

35 the afOTdeso^ perfprme^ manner..., -.^^ 

^ ^^^PJ^^f"^ locations 
in I70;is;i^ low adcfress field, a 

high mldre^ reooird^ array will hereafterbe refenwl to as 

the Indeix. The^ the second record two, etc The tow 

40 addresis' field Is the lew wWcA^a ma^^ address, mus^ be grea^ or equal tp, to qualify as a 

match. 1]he hig^ ai^resls^^te^ thejuftw^ 

to quiainy as 8 rrv&li, Tlw pounte^^^^^ address fell within the 

range defined by the lower and upperloimds of the record. ^ 

In the methods of search used In tfie prefenr^ embqdirnent oa^ address ranges must be 
45 exclusive of each of the other address ra^s, lie., a selected iaddness must belong to one and only one 
address range. In addWor), each address range must have a npiwwga^ dfstarice between the low address 
end the high address, l,e^,tf» addiw In the tow address field must in fact be less than or equal 

to the address contained Iri the fiigh add^ 

^j;^ ^^jE.'PfJOf!?? '''-8 posittori orterrtBd, in-order Wnary tree. The tree Is sorted with the range as the 

ot her'rgrog^ 1^ '^y^^^y^^^,-^^ "-^^ "^/ . -'^^y h.-' v v^- j ' 

^ Ifl n«S?^f?S?V^*^ *e ;rarigOT;InI;the;^^^ 

Consequently. ttiCposWons of j^^^su^r^ a^chlld of la 

range, may be calculated from ttie aray TriSex of tiiie range lisetf, to pattoilar, In an array having I as an 
66 index of a range In the an^y. and having a position at least as greiat ns (i ' 2) 4-1, 

q ' 2) is the index of the left child, and 



15 
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(I * 2} + Ms the index of the right chUa 

It is understood In this leoard that any child with en index greater than the inaxiinum position in ihe array is 

non-existent . ' 



be Bccompiished, the atgorithni employed in the preferred embodiment is girah In table I below. 



T8 



90 Struct range { /* range counter data structure 

unsigned int lower; 
ss unsigned int upper; 

unsigned int count; 
) ' .., 

/♦ global variables •/ 



60 
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etcuct range ali8t(2047J; /* array of ranges in 




the arrays ♦/ 



n splittree (self, base, length) /* the main function of the 

tree pack operation */ 

♦Figure out where to split the array pointed to by 
*base to make a packed binary tree. Base and length 
♦behave like an array "inf base [length J This makes 
Mt possible to apply splittree to the subarrays easily, 
*At most one of the sides resulting from this split 
♦has a ragged bottom* rank.- Ihe other (and possibly 
w ♦both) is (are) •full-; With 2*n-i nodes for some 

♦integer n. The full side is passed to spliteasy for 
♦quicker handling, Spliteasy is an optimization. 

int self;/* position in the tree array to be filled 
^ by the next sub-tree root */ 

int length; /*lengtb of the sub-^alist array to be 
split ♦/ 
int middle. 



46 



/♦ the maximum integer such that 
2k-l doesn't exceed length ♦/ 



50 



bits; 



/♦ work variable used to calculate 
"k" */ 



55 



int twokml. 



/♦ the evaluated result of 2*k-lr 
the biggest full tree size ♦/ 
/* the evaluated result of 



twokmlml. 



17 
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level of the tree (if Ull, the 
next level holds 2*k records 
itself V 



if (length <- 0) /*have gone past the terminal 
^ leaves of the tree 

return; /♦end recursion */ 

if (length — 1) { /*have cone to a terminal leaf 

of the tree */ 
treeCeelfl - *base; /•found location for 

terminal ieaf •/ 
return; /*end recursion V 



so 



99 



/* 

♦compute k such that 2*k-l <- length < 2"(k+l)-l 
*Thla is log(length+l) */ 
k - -1; 

bits ■ length+l; 

while (bits I- 0) { /*alg6irii^bmiMiiy determine 

'■ ■■■■■io^2(lengtb+lF'' v' ■ ^ 
bits >> 1; " ^■'^ ^ 



k++; 



) 



/* : 
♦G^Jinpute. 2**7-1 

■ t>irqk!il^■:fli;'(l^<<k|v 



.';i^^t5Q^a|au^ 



0 22a 2^ 



to 



76 



2S 



30 



36 



SO 



^If length twokml, then both sides contain 
^i^ikr^l):^^^ there are. :15 

*in tWf one, ^ lB/i5)> j;be^, m one is 

•eleaent p+ (15 always odd). 

♦The left half is (p,7). 
♦The right half is (p+8,7). 
*/ 

if (length twokinl) { /* if the remaining tree 

is "full" on one level 
only */ 

20 middle > length »1; ' 

spliteasy(2*self, base, middle); /*no funny 

business, 
split V 

spliteasy(2*selftl,base-fmiddle'M, middle); 

/* is obvious ♦/ 
treelself] » base[middlel; /* place sub-tree 

root */ 

return; /*sub trees completed */ 



} 



/♦ 

*Compute2'*{k-l)-l (The next "full' level up) 
40 *Compute j-(3/2)2''k-l (The half-way point, in 

♦list, of next level doyfn) 

♦(as it turns out, we can reduce terms and find 
^ ♦we have components that form j with simple 

♦arithmetic, demonstrated as follows) 

♦j «• 2"k + 2"(k-l)-l 

♦ twdkml + 1 + two 

♦ "twokml + twokmlml + 1. 
V 



twokmlml - (1 << ( k-1 ) ) -1; 



19 




16 



as 



left side is fun on • same level as right, but has * 
additional level that is less than * full, all in all 
contains "length-* twokmlml-l" nodes 

* middle offset for the tree split is ♦ "length-twokmlml- 
1" 

„ * case »>: left side is full on bottom-most * 

level I contains 2*k-l nodes. 

* . right side has zero or more elements * 

on bottom-most level, but is not full ♦ on this level. 

* contains length-twokml-1 nodes. 

* (not full because that was excluded * earlier in code), 
middle offset is * twokml 

90 * 

'.■ ' ■ t - 

V 

35 if (length < { /* only left side contains 

./ bottonrmost entries */ ; : : 
middle - length - twokmlml -i; /• get root 

40 position •/ 

tree[selfl - baselmiddlej; /*8et root 

element •/ 

splittree(2*self, base, middle); /*recur8e on 

tricky side*/ 
splittree(2*Belf+l/base+middle+l, twokmlml); 
/*eliminate easy side in straigbt- 

- ^i^.E.w^.j,a-w-ay-V~ — — ■ 



to «pi'it' up"''*/ .. '•■ ■ /'-li^i'i-v';:;.: , i,\ .■■ 



; " \ ^ ^ ■ ^ i " ; 




aide 6asy 
way ♦/ 

18 spllttree (2*self +l^base+middle+l,length-twokml-i) ; 

/♦recurse on the tricky side */ 

) 

1 



so 



2S 



spliteasyCeelfrbase.length) /♦optimization routine for 

splitting full ttee */ 
int self; /*position in the tree array to be filled 

by the next sob-tree root ♦/ 
struct range *base; /*bafle address of the sub-alist 
^ array to be split V 

int length; /* length of the sub-allst array to 
be split V 

int middle; /*h6ids index to middle of each 
sub-array, hence sub-root V 

40 

if (length <- 0) /* if past the terminal leaves, 

defensive progxamming */ 
return; /* end recurailon */ 
^ middle - length >>1; /*f ind the middle of the 

sub-list*/ 

tteelselfj « baselmiddlej; /*grab the sub-tree 
" ' : root */~ " — - 
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Algorithm to Insert Records in Data Array 
Table 1 



in f^JT^i"^ Jl^ ^'"^ *• '"S"*^ Table I is soarched Is Illustrated 

„ in Rgure 4. It wi|l be understood in this regard that the following Is a more detailed description of thabSc 
functons previoosly descrtbed wNh respect to blocks 224 and a» of Figure 2B.^SS to 

*ecl«d to see f it exceeds the end of the ariray. If the value of the Index does exceed the end TJotw 
»»n Analyzing Microp«)ce«.or 150 returns to the previously described wait loop to avwdt the next Interrupt 

„ from TJner m. as Indteated in block 274. Howe;«r, if the value of the Index does not.exceed the erwSX 
ajrayjhen the va^ue of the address read frwn (itches 68. 79. 69. M «id IIW is ci,rn^S^ttn««« 
contained In the high address field of ttie record In bkxdc 278. If the value of the address is greater than the 
value d the address contained In the high address fieU of the record. Analyzing MicJprocewor B0 
compute* a 1^ Iri'bldcic 278; in particular, the va|w of the new index is determined by 

» multiplying the value, pf, the currert Jnfto,,^^^^ and adding one to the result Thereafter. Analyzing 
wcroprocessor returns arkJ again performs the fiinctton previously discussed with respect to bkxdc 272. H 
^^^^ ^ *• *^ •» an^rter than the^ of thTadSw 

wJ?* ''-f'^^*'??.*^^ ""^ ^m»:pf me^Wdress^readnitonisthe iatois 
compOTd wift the vakiB of the address contained m the tow address fiekl of the reaxd. as iOustreted in 

« Wort 289. If the yahje of the addrewiread froiTi the latehes Is less than the value of the address contained 
oJZ ^ Sf-*?? iheh . Analyzing Micn>proee^vl5« coiriputes a new lndix.ih-bldck 

2ffi by multiplying the current vahie of the Index by two. Thereaftor. Analyzing Microprocessor 159 again 
retune and pwfwms the operatkm^evtoiisiy discussed wUh respect to bkx* 272. if. however, the value 
rertftom the iatdiM is not less than the value of the address contained in the tow address fieU of tiie 

40 record, then a mateh has ocouned, Ue.. the value read from the latches is less than or eoual to the value 
«ntal,»d in the high: address field but great^ than 6r^ equal to ttm^W inSSwKl^ 

^2L?? '^'■^"Ss? ^^"9 Microprocessor 150 then Increments the value 

^ned in therounter fieM of the record, as also inusUBted In Mock 284, and thereaftor returns to the 
prevkMsly described wait toop in btock 288. ^ wumawww 
45 A high level language i^epresenta^on of the foregoing process is given below In Table 2 m the computer 
programming language of "C". , ■ 



" -extexn-int-totalct-, — — /*-t^tal-e«tt|>ie s . in crmrreffted 
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unsigned int addrlow; /* the start of the address 

range */ 

unsigned int addrhi; /* the end of the address 

range ♦/ 

unsigned int count/ /* observed occurrences of 

the range */ 
/* the range counter table 
itself •/ 



20° } rangtabtnumrngs]; 



int pasanplerO /♦interrupt service routine 

tecordlng single 
observation of target 

■ activity */ 
register unsigned int taddr; /* register h^ld^^^^^^ 

observed address */ 
/♦ index i:|t| range count:er 
array,*/ 



register unsigned int 1; 



{ 



taddr • S9japlelatch; 7* read '.sampled target 

is that latch will 
start receiving new 
valid addresses again */ 
totalct » totalct + l; /* increment times observed 

\',^.;.Sjt',ii,m>Si:} , -0 e^f»x% .i^6^^ :xftt at tl^e . . ^ 

'^?>^^l^':;^li'•■■<^:/»»uf^i^J^ 

13 iir ^iV^it- ■ #ti'Vf &4s£l *^tai||i|5»is^|i^,i^^ ' ±' 
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' \ '.,J^|j||nt',.,' ' 

..... j^^^^ 

I - 2 • ij /♦ go to left child ♦/ . 
} else (rangetablij.addrhl < taddr) { /♦ If 

target 
address 
.greater 
than 
current 
range, 
go 

: right 
♦/ 

i- • (2 * i) + If /* go to right chUd */ 
}else { /♦ target address must be within the 
current range */ 
rangetabtil.count » rangetabli]. count + 1; 
/* incresient the number of times this 
range has been observed */ 
returni /f return from interrupt now that 
we've matched */ 

} 

return; /♦ no match, must be out of range */ 

■G" Language Representation of S^t^ 
in Figure 4 



TABLE 2 




mtcroprocessor. 



75 



20 



Struct pablock {/♦ counter array record structure */ 

unsigned int saddr; 

unsigned int eaddr; 
^ /«" unsigned int hitsi ^ 

)i ' 

/* external variables used by the sampler ♦/ 
35 extern unsigned int Peek) /* latches holding 

sampled address */ 
f«« extern unsigned int Ttlhits; /* counter of total 
40 Observations */ 

extern struct pablock ♦Buckets; /• pointer io array 

of range counters ♦/ 
I"" extern unsigned short int Endbkt; /* offset to end 

of above array */ " 
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c.pa«mplc 

a5/d4-d7,-(sp); save the registers we use 

mbVeq #12,d5; hold the sl^ae of ealij rang^^^^^^^^ ' 
: _ J ,.cja>untex.x,ecdra 



nove.l d5,d4; place size of records into 

t scratch 

move.vr c.Endbkt>d7; pick up offset io array end 
addq.l #l,c.TtlhitS; increment counter of total 

; samples taken 
raove.l c.Peek,d6; read the sampled address 

t from latches 

testrange 

crop.l 4(a5,d4),d6; is address greater than 

range end' 7 
bls.a testless; no, see 'if it's less than 

Isl.w r •ifd4; yes it IsV descen^^ 
add:.w , d5,d4, . ,i /..j.,,,^.,.,! r:.-^ 

■ cmp.w . ■d7,d4y have we' -fallen;' 6ut''>f-"-^^^^^^^ 
bls.s testrangeV ■ no, go' abound again ..--^ ■ 
movem.l-^ (sp)+,a5/d4-d7;' outof|';frei/''t^^ 

■^.■0-;r:. :',:.;;;«,3feglS;ter8.-,j. .. i.: . I: :,.V 

rte; exit -.:..„■.-■■.,::;:.,■..-. o,.:^ ..ysc/,- ^? ^-v;; ■;. 

testless ...„ . v)!sJ::a ' /V'.v^^^^^^^ 

cmp.l' ■ 0(a5,d4),d6r' .1*' aampl#'lei^s,r'tK^ '] ' 
•.•^■-v.:;;, ^-./'.-curxent^jrange ? 

bcc.s ' ' mat-'ched; no,/has;' to W ia 'nat^ 

Isl.l #l,d4; yes, descend left, 2*1 

cmp.w d7,d4; hava ye fallen o^^^^ 

bls.s testrange; no> go around again 

novem.l (sp)t,a5/g4r!a7; out pf tree> 

-J.;. : ;;vv 'v,- .•v:,- - :g:m>>': i;>.„ , |i ^restore- xegist'ers"- 



'matched; )■■:■■: x^:-^ s-m.^ l --is vys^^w i;!'*-!^ Sff5®ttv!."*. 

f ddg.l #1,8 (a5,d4) » has to be a match, 

;. increment range counter 
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rte; exit. , 



end 



Assembly Language Program for Binary Tree Search 
for 60008 Microprocessor 

Table 3 

The Information In the airey is airenged so that the anay is fliled without any empty elements, except at 
the end of the array. Consequently aJI elements of the anay are used In a Pnear.lashfon so that an enttre 
nonempty array fltawlthft, positions of the atray Indexed by i through n. and none of positions I through n 
teempty. This conditton Is known as a padted binary tree. As the information is stored In a paclced binary 
tree, tlie m»*num number of pf»«electsd address ranges which may be searched Is exponendally related 
to the leiflrt of the binary tree. In parUeular. as the level oif th^ binary tnie lijowes, the number of address 

?f -Trl*^ "1??^ "W??, '?y *W raised to an expqnentliU.power. equal to the level of the 
fl^J*^'™*' *» ^ of the biriary tree Is -equal to the maximum time 

required to perform «ie foregoing operations discussed wHh respect to F=lgure"4, 'ft observed thS a very 
large number of rmges may t» search^ in a miribnum amount of Hme. As. a. corisequenoe thereof, the 
number of pre^ledsd ranges of addr^ Which may be searcHM by Anatyzlng IVQctoprocessor 150 mar 
be very iaige within correspondlngiysmai timeiporioys • ■ ^ ' 

Upon completion rttto cp|e?^ of InfajTwtlon asjl^ of thne spentwHhin 

the various parts of the analyzed processor addres^ space is Icnown. Each addi^ or range of address 
spedfied m tlie Initiallzalion phase will haveia percentage of total e;(acution time attributed to it The amount 
of tone spent in other addresses, besides the ones specified at Inltiailzatlon, will have a single precentage of 
execution time attributed to them collecSvely. H^t^^m 

By fl«y mustralion, assuming at the oompletiai of the coUecOon of Inftnnation there were a total 
mimbw of IM samples, of whlch,a.had,a^^rWi9Pf8ln^ 3 within a second range. 

17 wnhln a third range, and « within a fbuHh iisngiB: From the foregoing ft would be stated that 21% of tt» 
total tlmejrasj^rttwBMn the 8ddre8s:ran^^^^ 3% within the aJdrew rwge of tfie secbnd 

range, 17% within tbe address range of the thin] . range, and 0% wHhin ,the,8ddress,,renge of the fourth 
range. thne spent outside of the sp^ad rang^ would bJi '59%. 1%^ tt» difl^ bi^m%Z 
tne sum of the percentages of the oteeryed ranges. Because of the statisticai nature of the Invention the 
obaenwd percentages of time shotdd be viewed with statisticai quaRRcaj^on. 

Ea* time the oonlants Of tKe'latcHias are read, It can' be bbiieidered that a number of "experiments" 
takes place, one fbr each range. For each range speoliied and the collective undefined renge^a "BemouH 
trial has been perfomwd. The- result with respect to each of, the renges may have only two possible 
outcomes: either the sampled address Is In the rarige, or It is rk>L% <»wr DSWslWe. As is well 

toiown by one of oi|r(»yj skfll.ln tt»,a!j, series qf BemouH trials where the outmmes m ae^ufatad 

.Mrv"^™5ll dlsWwlion qualifies the resultant percentage, as more fully discus^ ir TpRdBABIlJTY 
m> 9TATTSnC9 JEQB aiaiMIB^ by Irwin MDer and John E. Frew>d. I8B5. 
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ind.SHnH'il^*'" °" *• informafion. and pnxlucing a signal 

ln<flcatk« upon occurrence of a match botiwh the ' Hn«ucing a agnai 

8torfng signal Wbmiation present on the addrw 
reading the stored InfonriaUdn itt jsre-^^ 
processlnothoreadlntonnaltohto 
com5ril7ifs.S.r^"" the oporeflon Of a precessing unit J^^ add^ss. data and contn,) pet 

indiS«T!lISL!!l!l*'''^ P«t«8nt on the central poh with i^n>-seleded InfoCon, piodudng a signal 

^^"^ *^ • »«^.»? »ro storing signal iZJSpnS 

onthe address part upon occurrence of tl» match. aU of stfd ie^ bolr« pe&^ a^^v^SS 

reading the stored Infomiallon at preKlotenflnir^ 

processing ttw read mformtiion to indteitefreqiiehcj^'W^o^ , 
3Jl»emethod as recited in claim 2. wherein%i step df;«ori>ig'Miil>il^ |^^ 
Jre^^replacing.previo«sly stored Inf^aticff Wlt^lSfe^ 

5. A method asvrecited In claim 2. wherein «^ step of SSing y^^^^ funw «^nrf«» 

the step Of replacing previously stored lnfbm,a«o»ii&^lliidlljS?S 
processing unit, and the^taep of 

intomialton asychrDnouS with the bpi^ W l^fW^ the,.8torod 

^ A method as recited c«nr^"«^ tig^^^l^j^g^ 

comparing the read information with predeRiM inlbmallon an! pfodiidina a courrt indication in r^aotwL 
to the read infbrmatioh agi«elhg with the pre^jifl'iaMMh- ' response 
coonflngthe numtJW'bf (stMihtirKiiaBt^^ 



storing the numlwr of couiit IndlraSorw? 



7. A method as recited' in daim 6. furttiw (iowitinQ ^ ' niiiAar of 

stored^lnfofroatidh^wasread. ■.' -■■'^•f^-' i^ftsW:i^r''^MW!^^M^'P'fi^ 

S/Amelhod as recited in daim 6 at»v8. wherein 
and third numbeo the Bret r«imb* tHNriTi^ iT&miy&l^ se^^^ 
being equal to or greater than the firet. number, and thp, comparing step further cor^SK^Srt 
comparing the read inforniadoh with m test iicdnd^^y^ 

betag equal to or greater thenihe firet numlw and e(^i fe^ oi-*^fc«Kft^ si^JSS^ 
incrementing the value of the third mmbwr-'^ *^ ' • -""^^^ • ' ~ 

^ as redted#clalm 8.it«^ ofM^nO ihi nuniber Climes Ihe 
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Storage means responsive to the Indication produced Ijy said flming means for stortng signal Inlbimatlon 
present In said latch mearts. , , 

B. VVpparatus tor monitoring the actiyHy of a prpcsssor. having an address, data and control port, 
comprising: 

r,«J!!rS?^JII!!r' ^'^if^^^ P«?C8«w Ibr repeW^^^ comparing InforniaUon 

presentattte control port with pre^selected. infonnatlw producing a signal Indication upon occunence 
or a match Irnneen tt» 1m> IriibirmBflqrKi; 

latch means for storing signal inforni'iiiUoh present at tlie acMress port upon occurrence of the match; 

timing means for lepetitiyely timliig pre^ermined Intervals of Hme, and producing an Indication at the 
expiration of each'Intarval; ' * . . 

storage means respomlve to the IndlcaOpn produced by, said timing means for storing signal Inlomiation 
present In said latch meins. 

W. The apparatus as recftad In cUm e. wherein said latoh means furthervcomprlses means, responsive 
tothe signal Indicatipn frorn said ,cpmp8^ fcr,/»plaoing,lnfomiation.prwiously stored in said 

latch means w«f» Infpmiaton piBs^ 

^^^'2^' *^ 'f*'^ operates asychronous wHh the 

operaUons of the processor. 

J^'lJ^VPma M,rected,|n.c|M^^^ BvT^weln.aild.lalch mfs^^ means, responshm 

tome signal indicaSon liwn sM cbmparlsion rheans. for replacing Informatkm^prevfousl/ stored bi said • 
latcnmeans wift inforn»«OT of-the-prpt^ssor, and wherein saldHming means 
operates asydironpus Witt' fl»'0(W3^ -^v ., , T ■ 

17. Tl»^appBi«u8'M'-^^ . ■•• ■ 
means fbr comparing the'read lnfc»tnatlon;,m count Indication 

In response to the read^lnl^^ - ,. " 

ineansfOrcduntihgttie himbwbf ' 
rneans for storing the niml)er or,m , 

18. The apparatus M'res^ imaans furthw comprising means tor 
courting the numtMr of times said storage nneans s^ Jnfomiation pi^nt in saM latch means. 

B. Apparatus as redted in dalm IT. wherein the predefined' Inf^^ a flist, second and 

tf««J;to or I9^,|w«,:th^^^^^ number being 

equal to or greater than the first number? arid the storage means further comprises means for comparing 
the read infomiation iwlh the fiist and saoar^ and^responslye to the.raad information being equal 

to or greater lhan the lirrt numto and equal to or;^fim tt^ the value of 

the third number. -.'v'- :■ 

20. Apparatus as redled h cjaiiin 19, wherein said storege means further comprises means for countina 
the number of times the stWBdjnto^ ,/ , . , 

a. The apparatus as 'recited in daim 13, wherein the predefined, Infonnetion comprises a set of first 
second and third numbere, the first number ,of each iset being equate or less than the second number of 
- ^f ^ 9f « gaLsgti!^«k^^ the fl^ n umbeMMhe,setrand4fae 
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Infermaflon present in aiald latch 

24. Apparebn as recHsd In ciabn 23. wherelnisald com^^irision meam further comprises: 

m«^3.I3'^"'^ iw,«elected infomwtfon from the control 

means and prpdudng a signal In reisiKmse to the stored - «n uw cwtoi 

c^^^J^I!!!!^,^^ ^ 8ald:stoiag^imei« and Vlie contnjt port of the processor for 
Z2.nif ^ ^ '"^ ^ Irrtormalton present at the control port and produdno 

the signal indication in response therata i^-w i«uuu«n8 

the ^r^SSJ^^a:^^'-'^ ?' "^^'^ ««W 'ai* fu-iher <»mprises means responsive to 
SnSTiSS" r^SL^pT"" -P'^'no ln,o-«.on s.or«, In-said iatch means with 

^ ^f'lfT" " ^' ""^^ ft'rther, domprises apparatus for 

njjeWvely timing prwJetemiined Intervals of time, and i«KMng> Indlcatl at thV^irSSTeaS 

-^i^J^'T". ^'^^'^ said cort^ mearis further; comprises means tor reading 

and storing signal informabon jH^sent in said latch means responsive to .the Irxflcation from said tirning 

^ ^' """^ further comprises means tor reading 

artf Storing signal InfomfMtion presOTt In said iatch mea^ 

29. Apparatus as recited , iri lplaim* 23, wherabi said mMi imns HMei. comprises maahs' for 
processing the signal InfbrmaUoiiiBKl from said latch f'^ ;] I ""^^ ^ 

8». Apparatus as r^ In tibim:29. wherein said cbntrol m^ fiirthy comprises means for 
comparing the signal Intormation r«Kl fr«n said latch mear»1^ pr.fc<ilBned InftUaBon. and counS^ Z 
mimbsr Of timw the Signal 1^^ from said lafd, J.«^:agiiS!s wWt thef^ned InfoST 

Ihird n.iJK?rr?^K^ !?!«l$nm t^^na^lS^ 

Ihird number, the first number belng-equal-to or-less than the -sedgna'numtw. iho second mimberib^lna 

u," fl««Br than the "rst #ml^: iiiJ t« 
SSlfiST?" read from wid latch means wHh the .%8t:«Kl:j^ lypoilve tothi read 

Wbrmatton being equal to or greater than the flrst-number arid equal to or li^ than'' the second number 
incrementing the value of the third number. [ ] «r „f « Ti ' 

^Apparatus BS ntHad In qiaim 31 whenMn,8aU control means further.W^^ses for storirig the 
pradelir)edlnformail(w) inabli^treedatastrvctui«$ i; tl S 5'"'"^*':'™ 

33. Apparehjs as'tecited ip dalm 81. wh^ih m^^ control means torther cortiprises^means for cournina 
the number of times slgndinfonTMtion was read andrWedfiom 

34. Apparatus as redled bi claim 28 wherein the predefined ibrmalion comprises a set of flrst. second 
and third numbers, the first number of each set being equal to'w less than the second mji^ of the set. 
the second number of each set ^being equal tp or greatsr thaiii-the first number of the set and the control 
means further comprising means fbr comparing the signal infommtion with the llrst «id second numbers of 
eadi set. and responsive to the signal Information being equal to or greater than fte first number of a set 
and equal to or less than the secop^ number pf the m ii MX B fta ^ 
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